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Arranging a cache memory included within 
a system into a circular buffer. 
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Maintaining a pointer that rotates around the circular buffer. 



Maintaining a bit for each page in the circular buffer. 
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Dynamically controlling a distribution of a number of pages in the 
cache memory that are marked with bit 0 in response to a variable 
workload in order to increase a hit ratio of the cache memory. 
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Maintaining a skipping parameter value. 
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Choosing pages to replace by moving the pointer around the circular 
buffer until a page that is marked with bit 0 is found. 
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Maintaining a FIFO history list, wherein the FIFO history list 
includes recently evicted pages from the circular buffer. 
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Adoptively maintaining a target size for the FIFO history list that is 
exactly the number of pages that are marked with bit 1 at any 

given time. 
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Maintaining a hit parameter value that is incremented when a hit is 
observed in the circular buffer on a page which is marked with 1 
and decremented when a hit is observed on the FIFO history list. 
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Adoptively determining the skipping parameter value to ensure that 
the number of pages in the circular buffer that are marked with 
bit 1 are eaual to the hit parameter value. 
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